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Abstract 

P^i \ We propose a fidelity measure for quantum channels in a straightforward analogy 

to the corresponding mixed-state fidelity of Jozsa. We describe properties of this 
►^ . fidelity measure and discuss some applications of it to quantum information science. 
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^_ 1 Introduction 

^ . 

D^. Given any pair p, a of density operators, the fidelity [1] 
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X: F{p,a):= ( tr^ Vpa^p 



C^ 



quantifies the extent to which p and a can be distinguished from one another. 
The properties it possesses are quite natural from the physical point of view. 
For instance, < -F(p, cr) < 1, and -F(p, a) = 1 if and only if p = a; for any 
unitary transformation^ [/, F{UpU*,UaU*) = F{p,a)] and, according to a 
theorem of Uhlmann [1,2], 

F(p,a)= max 1(^,1^.) |\ (2) 

where \ipp) and \ipa) are purifications of p and a on an extended Hilbert space. 
Furthermore, the fidelity (1) is known to be equivalent to other measures of 
distinguishability of quantum states [3]. 



^ In this paper, given an operator X, the adjoint operator will be denoted by X*, 
not Xt. 
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In a paper of Childs et al. [4] it was suggested that a notion of distinguishability 
of quantum channels would be as vital to quantum information science as the 
corresponding notion for quantum states. [We recall that a quantum channel 
between two systems with Hilbert spaces Ti and /C respectively is a completely 
positive trace-preserving linear map from the set S{l-L) of density operators 
on Ti to the set 5(/C) of density operators on /C]. In this letter we show that 
a fidelity measure for a pair of quantum channels S and T can be derived 
from the fidelity (1) for suitably chosen density operators ps and pr, and 
that the proposed fidelity measure enjoys properties that are quite similar 
to those of the mixed-state fidelity. We also prove an analogue of Uhlmann's 
theorem, formulated in terms of dilations of channels on an extended Hilbert 
space. We then discuss our fidelity measure in the context of (a) distinguishing 
channels via superdense coding, (b) improving distinguishability of channels 
through preprocessing, and (c) characterizing the performance of quantum 
error-correcting codes. 



2 Duality between quantum channels and bipartite states 



In order to state our results in clear and compact form, we briefly recall a very 
convenient characterization of quantum channels by means of bipartite states. 
Let T be a channel that converts systems with the finite-dimensional Hilbert 
space Ti into systems with the finite-dimensional Hilbert space /C. It is well- 
known that the action of T can be described by giving its Kraus operators, 
Va '■ Ti. ^' }C, so that, for any density operator p G SiTi), 

Tip) = J2V^pV:. (3) 

a 

Since T is trace-preserving, the Kraus operators must satisfy the relation 
Y^V:V^ = ln. (4) 

a 

The Kraus representation (3) is unique only up to unitary equivalence, and 
thus does not provide a one-to-one characterization of channels. One such 
characterization was described in Ref. [5]. Given a channel T : S{T-C) -^ S{IC) 
with dim?i = rf < oo, we define an operator Rt on IC^H through 

i?r:=(T®id)|v9+)(v9+|, (5) 

where "id" denotes the identity channel, and Iv?^) G 7i®^ is the unnormalized 
maximally entangled state I]f=i |ej)(S>|ej). Then the action of T on an arbitrary 
density operator p on 7i is given by 

T{p)=tTn[{l^p'^)RT], (6) 



where p^ denotes the transpose of p in the basis {|ej)}. We must be careful 
with Eq. (6) because (a) the subscript Ti refers to the second factor in the 
tensor product, since both \® p~^ and Rt are operators that act on /C ® 7i; 
and (b) all matrix operations (e.g., the transpose) refer to the basis which has 
been fixed beforehand, when defining Rt- It turns out that the correspondence 
T \-^ Rt is one-to-one, i.e., Rs = Rt if and only if S* = T (see Ref. [5] for a 
detailed discussion). The requirement for T to be trace-preserving translates 
into [5] 

tTK:RT = In- (7) 

This formalism can be extended to channels acting on bipartite systems [6]. 
Let T be a channel that maps states on Hi 7^2 to states on /Ci /C2 (here 
we assume, for simplicity, that dimTii = dim 7^2 = d). Then we define 

Rt ■■= (Todd®idcvcn)(|v^7^i)(v^Wil ® lv^W2)(v^W2l). (8) 

where Todd ^ idcvcn signifies that the channel T acts only on odd-numbered 
factors of |v'7'^^)(v'7'^J ® \Vn2)iVH2\' '^hile the identity channel acts on even- 
numbered factors. The operator Rt defined in Eq. (8) acts on /Ci Tii /C2 ® 
7^2, and the action of the channel T on any p G S{7i Tis) is given by 

T{p) = tTn,H2[i^lCr®IC2 ® PHi^Wa)^^]- (9) 

All of the above relations can be cast into a particularly nice form by exploiting 
the correspondence between an operator A : 7i ^ }C and a vector \A)) in IC^Ti 
[7]. Fix orthonormal bases {|ej)} and {|e^)} of /C and Ti respectively. Then 
the required correspondence is given by 

A = J2Aif^\ei){e^\ ^ \A))■=J2Aif^\e^)®\e^), (10) 

so that the double ket |A)) denotes the vector in /C ® ?i whose components 
are the matrix elements of A. Let A and B be operators acting on /C and Ti 
respetively, and let C be an operator from TC to /C. Then, using Eq. (10), we 
can readily prove the relations [7] 

iA(g)B)\C)) = \ACB^)), (11) 

tT2\A))iB\=AB*, (12) 

tTM))iB\=A''B, (13) 

where the subscripts "1" and "2" refer respectively to the first and second 
factors in the tensor product, and B is the operator whose matrix elements 
are complex conjugates of the matrix elements of B. Remarkably, the inner 
product (IA\B)) is just the Hilbert-Schmidt inner product of the operators A 
and 5: {{A\B} =tT{A*B). 



Using the double- ket notation, we can write |y9^) = |I)) with respect to the 
basis {|ei)}. For any set of Kraus operators V^ for the channel T, it can be 
easily shown that Rt = J2a \Va}{{Va\- It is then an immediate consequence of 
Eqs. (11) and (12) that 



3 Fidelity for quantum channels and its properties 



Let T : SiH) -^ <S{IC) be a channel. Defining the density operator px : = 
{l/d)RT, we note that the correspondence T \-^ pT is obviously one-to-one. 
Therefore, given two channels S,T : S{7i) -^ <S{IC), we define the correspond- 
ing fidelity as 

^(5,T):=F(p5,Pt), (15) 

where the right-hand side is the fidelity (1) between the density operators ps 
and pt- Properties of the channel fidelity (15) follow directly from the prop- 
erties of the mixed-state fidelity (1) (see Ref. [1] or Ref. [8] for the properties 
of F and the corresponding proofs), and we now list them with proofs. 



Properties of the channel fidelity JF 

CFl < T{S, T) < 1, and J^{S, T) = 1 if and only iiS = T. 

CF2 J^(5,T) =J^(T, 5) (symmetry). 

CF3 For any two unitarily implemented channels U and V [i.e., U{p) = U pU* 

and v\p) = VpV* with unitary U and V], T{U, V) = (l/d^) \tT{U*V)\\ 
CF4 For any < A < 1, J^{S, ATi + (1 - A)T2) > \T{S, Ti) + (1 - \)T{S, T2) 

(concavity). 
CF5 J^{Si ® 5*2, Ti ®T2) = J-'{Si,Ti)J^{S2,T2) (multiphcativity with respect 

to tensoring). 
CFG J-' is invariant under composition with unitarily implemented channels, 

i.e., for any unitarily implemented channel U, J-'{U o S, U oT) = J-'{S, T). 
CF7 T does not decrease under composition with arbitrary channels, i.e., for 

any channel /?, T{R o S,RoT) > J-'{S, T). 

Proof 

CFl follows from the fact that ps and pr are density operators, and from the 

fact that T f-^ Pt is a one-to-one mapping. 
CF2 — same reasoning applies. 
CF3 Rjj = \U}(lU\, and similarly for Ry. Thus both p^ and py are pure 



states. Since for pure states \ip), \ip) we have F = \{i/j\ip)\ , it follows that 

J^{U,V) = {l/<f) \iU\V))\' = {!/£) MU*V)\\ 
CF4 Note that the map T h-^ p^- is linear. Thus, for T = ATi + (1 — A)T2, we 

have Pt = Xpxi + (1 ^ ^)Pt2; and the concavity of JF follows from the 

concavity of the mixed-state fidelity (1). 
CF5 It follows from Eq. (8) that ps(^T = Ps ^ Pt, and the multiplicativity 

property of JF follows from the corresponding property of F. 
CF6 Write (f/oT)®id = (f/®id)(T®id) to obtain p^^ = {U ^l)pTiU* (g)l), 

and do the same for U o S. Since the mixed-state fidelity F is invariant 

under unitary transformations, the same property holds for the channel 

fidelity JF. 
CF7 — same reasoning as before, except now we have to use the property that 

F{{R(»id)ps,{R(»id)pT)>F{ps,pT). ■ 

Despite its fairly obvious definition, the channel fidelity (15) possesses prop- 
erties that are natural from the physical point of view. First of all, the fact 
that the channel fidelity is derived from the mixed-state fidelity on a subset 
of bipartite quantum states implies that, in general, reliable discrimination 
between quantum channels requires multiparty protocols with entanglement. 
Indeed, setting p = ps and a = px in the equation [8] 



F{p, a) = min V ^tr(pF„)tr(aF„), (16) 



where the minimum is taken over all positive operator- valued measures (POVM's) 
{Fm}i we see that distinguishability of the channels S and T can be related to 
distinguishability of probability distributions of outcomes of collective mea- 
surements on the bipartite system IC^Ti. 

Also, property CF4 implies that mixing channels has adverse effect on dis- 
tinguishability, and properties CFG and CF7 show that no j^os^rocessing, 
classical or quantum, can render any two channels more distinguishable. On 
the other hand, ^^reprocessing may improve distinguishability of channels, as 
we shall see later. 



We mention a couple of useful formulas involving JF. For instance, the expres- 
sion for J^{T^ id) , where T is an arbitrary channel, takes particularly simple 
form. Let {Va} be any Kraus decomposition of T. Then px = (l/c?) J2a |Ki))((Kt| 
and, since pid = (l/(i)|I))((I| is pure, we have 



^(T,id) = F(pT,Pid) =tr(pidPT) = ^EIPI^4I' = ^EltrK|'.(17) 



This implies that, for any unitarily implemented channels If and V, we have 
the relation 

J^{U,V)=J^{lfV,id), (18) 

where U*V is the unitarily implemented channel p h-* U*VpV*U. In other 
words, distinguishing between two unitarily implemented channels is equiva- 
lent to distinguishing between a suitably chosen unitarily implemented channel 
and the identity channel. 



4 Fidelity for quantum channels and Uhlmann's theorem 



Our next step is to obtain a meaningful analogue of Uhlmann's theorem for the 
channel fidelity JF. In order to do that, we must draw the connection between 
the channel T and purifications of the density operator px- 

First let us prove the following: given a channel T : S{7i) — > S{IC), where Ti 
and K, are isomorphic Hilhert spaces (7i ^ /C) , the density operator px is pure 
if and only if the channel T is unitarily implemented. Proving the forward 
imphcation is easy: p^ = {l/d)\U}{{U\, which is a pure state. Let us now 
prove the reverse implication. Suppose that, given the channel T, the state 
Pt is pure. As evident from Eq. (7), the reduced density operator tijcPT is a 
multiple of the identity, i.e., it is a maximally mixed state. Since pt is pure, the 
reduced density operators trfcpr and ii-nPT have the same nonzero eigenvalues 
[9]. All eigenvalues of tT/cpr = {^/d)l are equal and positive. Since 7i ~ /C 
by assumption, trjcpr and It-hPt are isospectral. Hence px is a maximally 
entangled state and therefore has the form (l/(i)|f/))((?7| for some unitary U 
(see the paper by D'Ariano et al. in Ref. [7] for a proof). Using Eq. (11), we 
can write 

|[/))((f/| = (f/®I)|I))((I|(f/*®I), (19) 

which implies that T = U, i.e., T is a unitarily implemented channel. 

Therefore, for any two unitarily implemented channels U and V, the states 
P(j,Pv are already pure and, as we have shown in the previous section, 

HU,V) = l,m\V))\' ^ 1 MU*V)\\ (20) 

which is nothing but the squared normalized Hilbert-Schmidt product of the 
operators U and V. As we shall now show, the fidelity J-'{S, T) for arbitrary 
channels S and T can be expressed as a maximum of expressions similar to 
the right-hand side of Eq. (20), but with the difference that in place of the 



unitaries U and V there will appear certain isometries from TitolC^S, where 
£^ is a suitably defined auxiliary Hilbert space. 

For this purpose, it is convenient to consider not the channel T, but rather 
the dual channel T* [10] which converts observables on /C into observables 
on H, i.e., it is a mapping T^ : B{JC) -^ BiH), where, e.g., BiH) is the 
space of all (bounded) operators on 7i. The channels T and T^, are related 
by tr (T*(F)p) = tr {FT{p)), where F is any observable on /C and p is any 
density operator on 7i. Roughly speaking, the channel T corresponds to the 
Schrodinger picture of quantum dynamics, while the dual channel T^, describes 
the Heisenberg picture. 

We will need to make use of the Stinespring dilation [10,11] of the dual channel 
T^:. That is, given T^,, there exist a Hilbert space S and an isometry V : 7i ^ 
IC(g)S (i.e., V*V = In) such that, for any X G i3(/C), 

T,{X) = V*{X(g)ls)V. (21) 

The isometry V contains complete information about the channel T^, (or, for 
that matter, T) and is unique up to a unitary transformation of S. In order 
to arrive at decomposition (21) for T* from its Kraus representation, fix a set 
{Ki}a=i of Kraus operators [it is easy to see that if T{p) is determined from 
Eq. (3), then T^{X) = J^aVaXVa]- Let £^ be a Hilbert space of dimension 
n. We pick an orthonormal basis {|ea)}2=i for S and define the isometry V 
through its action on an arbitrary vector {ip) G 7i: 

V\^):=J2V^\^)®\e^). (22) 



The action of the adjoint operator V* on product vectors (elementary tensors) 

IV') ® Iv^) G /C ® £^ is given by 

V*\^P)^\^):=J2{e^\^)V:\^P), (23) 



and then extended to all oi JC^S hj linearity. The fact that V is an isometry 
can be easily verified; it is also straightforward to confirm Eq. (21). 

Let 7i, /C be Hilbert spaces with d = dimTi and d' = dim/C. Our goal is 
to compute the fidelity J-'{S,T) for channels S", T : 7i ^ /C by "comparing" 
various Stinespring dilations of their dual channels. In order to do that, we 
will relate purifications of ps and pr to suitable Stinespring dilations of S** 
and T* respectively, and then invoke Uhlmann's theorem for the mixed-state 
fidelity [1,2]. 



Since pr is a density operator, it possesses a spectral decomposition 

dd' 

PT = E^«l^4((v;i, (24) 

a=l 



where ((KtlVg)) = tr(VJVg) = 6^13- The operators V^ := \/dvaVa are then the 
Kraus operators of T (those V^ that correspond to the zero eigenvalues of pt 
do not enter into the description of the channel T at all). The purifications of 
Pt can thus be constructed in a (rfc?') ^-dimensional Hilbert space. For instance, 
the state 

dd' _ 1 dd' 

Wt) ■■= E V^K)) ® K) = ^ E 1^")) ® Iea), (25) 

a=l V « Q=l 

where {Icq)}^'!]^ is an orthonormal basis of £^ ^ /C ® ?i, is a purification of pt 
in the Hilbert space £^®^. It is quite easy to see that 

I^t) = ^^extll)), (26) 

where Vext '■ 'H®'^ -^ /C 7i ® £^ is an isometry defined, for an arbitrary 
1^) G n®^, by 

dd' 

Kxt|V'):=E(^"®I|V^))®IO- (27) 

0=1 

The same thing can be carried out for ps- Upon defining the purification 

1 dd' 

l^5)^=^ElW^4®l/a) (28) 

of psi the derivation of \lps) = (l/v^)lVext|I)) proceeds along the same lines. 
Now, according to Uhlmann's theorem [1,2], 

F{ps, Pt) = , max | {<^s\vt) f ■ (29) 

As evident from the discussion above, any purification of pr can be written in 
the form (l/v«)Kxt|I))) where the isometry V^xt is determined by the eigen- 
vectors \Va)) of Pt (or by their images under any unitary transformation of 
/C ® 7i) and by the choice of basis {Icq,)} of S. The same goes for ps, and we 
can therefore write 

F(p5,Pt) = Jj max |((I|(Ct^ext)I))|' • (30) 



It is then an easy exercise to show that 

p|(CtW^cxt)I))=tr(\/*W-), (31) 

where V and W are isometries Ti ^ IC ® £ that define Stinespring dilations 
of T and S respectively, using the same Kraus operators Vq,, W^ and the same 
bases {|ea)}, {!/«)} that appear in the corresponding expressions for Vc^i and 
W^ext- We thus arrive at the formula 

HS.T) = j^m^MV*W)\\ (32) 

which can be taken as the statement of Uhlmann's theorem for the channel 
fidelity T . 



5 Applications 



Now that we have defined a fidelity measure for quantum channels, and for- 
mulated and proved an analogue of Uhlmann's theorem for it, it is time to 
ask: can this measure be at all useful? In this section, we offer some examples 
which suggest that the answer to the above question is "yes." 



5.1 Distinguishing channels by superdense coding 



It has by now become conventional wisdom in quantum information theory 
that "you can't extract more than one bit of classical information out of one 
qubit" (this assertion can be proved rigorously [12]). In other words, there 
is no measurement that would allow reliable discrimination between symbols 
from an alphabet of size M > 2 if the corresponding message (of log M bits) is 
"carried" by a two-state quantum-mechanical system. However, it is possible 
for one party to send a 2-bit message to another using a shared entangled state 
of two qubits in a "superdense coding scheme" [13] (this scheme can in fact 
be extended [14] to permit reliable discrimination between d"^ symbols with 
the use of entangled states on a tensor product of two rf-dimensional Hilbert 
spaces) . 

As noted by Childs et al. [4], the same strategy can be used to improve dis- 
tinguishability of quantum channels in the following way. Suppose we want 
to distinguish between d^ (possibly time-dependent) Hamiltonians Hm,rn G 
{1, . . . , d"^} acting on a (i-dimensional Hilbert space Ti. We prepare the maxi- 



mally entangled state (l/vd)|v9^) and then compare the states 

|M/„) := -L(e-^'"*/ft ^ 1)1^+)^ m = 1, . . . , d^ (33) 

The idea is to "stop" the entangled state from evolving at such a time to that 
the quantitiy max^^^^ |(\l'm|^n)| (^«,n = l,...,(i^) is minimized (i.e., the 
pure states l^&m) £ '^^^ are maximally distinguishable). 

We can cast this problem into an equivalent form involving the fidelity measure 
T . We note first that, for each m, the projector |\E'm)(^m| is nothing but the 
state pjj for the unitarily implemented channel Um with Um '■= e"*^'"*/'^. 
That is, Pf)^ = (l/rf)|e-^^'"*/^))((e~^^™*/^| and 

\{^m\^n)f = ^ |tre-^(^™-^")*/f = ^(f/„,f/„). (34) 

If we are to distinguish between the Hamiltonians Hm in fixed time, we are 
faced with the optimization problem 

J^opt = inf, max J^{Um,Un), (35) 

^ te[0,T] m,ue{l....,d2} 

where T is finite. Provided that the Hamiltonians Hm{t) are sufficiently well- 
behaved (so that the exponentials e"**''^™ are continuous), the maximum of 
J-'{Um,Un) over all pairs {m,n) with m,n distinct is a lower semicontinuous 
function, and thus attains its infimum on the compact set [0,T]. 

This problem can be formulated analogously for arbitrary channels T^, where 
time dependence can be either continuous (say, via time- dependent Kraus op- 
erators) or discrete (e.g., when the channels T^ act on a comparable timescale 
r, and we can make measurements only at times nr, where n = 0, 1, 2, . . .). 



5.2 Distinguishing channels with preprocessing 



As we have shown earlier, for any three channels R, S, T [where S, T : S{7i) -^ 
S{]C) and R : 5(/C) -^ S{}C'), and 7i,IC,IC' are Hilbert spaces], we have 
J-'{R o S,Ro T) > J-'{S,T). In other words, when one aims to distinguish 
between the channels S and T, any postprocessing can only make things worse. 

It is pertinent to ask: what about preprocessing? Given a pair of channels 
S,T : S{7i) -^ S{IC), can we find a Hilbert space /C' and a channel R : 
S{IC') -^ S{H) such that 

T{SoR^SoT)<T{S,T)l (36) 
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It turns out that in some cases the answer is "yes." In a recent paper [15], 
Acin demonstrated the following remarkable fact. Suppose that we have a 
black box that implements one of two unitaries f/i, f/2 G SU(2). In order to 
tell what the black box does (or, equivalently, to distinguish between these 
unitaries) the optimal strategy consists of preparing the maximally entangled 
state (l/\/2)(|00) + |11)) (here we use the "computational basis" notation so 
that, e.g., |00) := |0) |0)) and then comparing the states obtained from it by 
application of the channels f/i ® id and U2 ® id. In this case, the measure of 
distinguishability between Ui and U2 (or between the corresponding channels) 
is given by T {1)1,1)2) ■ 

Now suppose that we have A^ copies of the black box and can run them in 
parallel. If we attempt to compare Uf^ and ?7®^ on the basis of the fidelity 
measure JF alone, we see that jF/v '■= J^{Uf^ , U®^) = J-'{Ui, 1)2)^ (cf. property 
CF5 of the channel fidelity). If < J^{Ui, U2) < 1, then the fidelity J^n will 
decrease exponentially with A^, but it will reach zero only in the limit N -^ 00. 
However, as Acin showed in a straightforward argument [15], there exist an 
integer Aq and a state |\E') G TC^^^, where 7i is a single-qubit Hilbert space, 
such that (^|([/i*?72)®^«)^) = 0. This means that the A'o-fold tensor product 
of the channel f/i can be distinguished from the Ag-fold tensor product of the 
channel f/2 perfectly] 

We can express this result in terms of the preprocessing channel Tq, that acts on 
S{l-i®^°) by mapping an arbitrary density operator p to the projector |^E')(^E'| 
(i.e., the channel T^ describes the act of preparing the state \^)). Thus, for 
any channel T on S{l-L®^), 

PT=^(Todd®idevcn)(b^)(V'^|)^^, 

and the channel fidelity J^{S, T) is defined, as before, as the mixed-state fidelity 
F{ps,Pt)- Therefore we obtain the result 

J^(f/i, f/2) > J^(f/f ^, Ui^) > J^(f/f ^« o T^, f/2®^« o T^) = 0. (37) 

It certainly is an interesting and important problem to decide whether (and 
when) preprocessing can improve distinguishability of arbitrary channels. For 
this purpose, it suffices to consider only local preprocessing since, as shown in 
the paper by D'Ariano et al. in Ref. [7], the action of an arbitrary channel on 
the maximally entangled state |I))((]I| can be represented as the action of a 
channel of the form T ® id. Preprocessing could also involve tensoring S and 
T with some suitably chosen channel R, but we can exclude such "catalyst" 
channels because JF is multiplicative with respect to tensor products. Even 
with these simplifications, however, the preprocessing problem is still quite 
challenging. A first natural step would be to demonstrate equivalence of JF 
to some other measure of "distance" between quantum channels. One such 



11 



measure is induced by the norm of complete houndedness (or cb-norm) [10,16] 
||-||^j,. That is, \\S — T\\^^ serves as a measure of " closeness" between the chan- 
nels S and T. For any channel T, ||T||^^ = 1, and US' T||^j^ = ||5'||^j^ ll^llcb- 
Using properties of the cb-norm [10,16], as well as the inequality [3] 



2 - 2^F(p, a) < \\p -a\\,<2^l- F{p, a), 
where ||-||-^ is the trace norm [17], it is easy to prove that 



2-2^HS,T)<\\S-T\l^. (38) 

The cb-norm distinguishability measure, however, cannot be used to decide 
the preprocessing problem for JF since \\S o R — T o R\\^^ < \\S — T\\^^so that, 
as far as the cb-norm criterion is concerned, any pre- or postprocessing can 
only make channels less distinguishable. The reason for this is likely to be the 
following. For any map X between operator algebras, the cb-norm is defined 
as the supremum, over all positive integers n, of the usual operator norm 
||X id„||, where id„ is the identity map on n x n complex matrices. Thus 
the cb-norm is a much stronger measure of distinguishability than the channel 
fidelity JF because preprocessing (at least in terms of initial-state preparation) 
is implicitly contained in its definition. It is therefore important to determine 
whether a tight upper bound on US' — T||^j^ in terms of J-'{S,T) can at all be 
obtained. The inequality (38), on the other hand, can be useful for deriving 
tight lower bounds on channel capacity. 



5.3 Quantum error- correcting codes 



Our final example involves the problem of characterizing the performance of a 
quantum error-correcting code (QECC). We briefly recall the basics of QECC's 
[18]. The state of a system in a /c-dimensional Hilbert space 7i is protected 
by isometrically embedding 7i as a A;-dimensional subspace /C (the code) of an 
n-dimensional Hilbert space Tic (the coding space). Let the effect of errors be 
modelled by a channel T : S{7ic) — > S{T-Cc). Then, according to a theorem of 
Knill and Laflamme [18], the subspace /C of Tic can serve as a QECC for T if 
and only if there exists a channel R : SiTic) -^ <S(T-Cc), such that R o T|^ = id, 
where T|y^ is the restriction of T to /C. The channel R is called the recovery 
channel. 

Let {|ej)} be an orthonormal basis of /C, and deflne the corresponding state 
\<f'^). Then the above necessary and sufficient condition is equivalent [18] to 
the requirement that (i? o T)(|(^^)((y9^|) = \'^^){^p^\. In other words, /C is a 
T-correcting code if and only if J-'{R o T|^ , id) = 1. 

For the special case of comparing a channel T with the identity channel, we 
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can derive upper and lower bounds on T{T, id) in terms of ||T — id||^j^. For this 
purpose we need the off-diagonal fidelity of the channel T : S{7i) -^ <S{7i), 
defined by [10] 

^%(T):= sup Re(v9|T(|v9)(^|)z^), (39) 

for which we have the inequality [10] 



||T-id||^,<4^1-^%(T). (40) 

Then JF(T, id) < J-'%(T (g) id), so that, using the fact that the cb-norm is 
multiplicative with respect to tensor products, we get 



||T-id||,,<4^1-^(T,id). (41) 

Combining inequalities (38) and (41) yields 



1„„ ..„ \2 ^ 1 



l-2ll^-id|lcbj <^(T,id)<l--||T-id|L\. (42) 

The upper bound in this inequality is not nearly as tight as the lower bound. 
Indeed, when \\T — id||^(^ equals its maximum value of 2, the fidelity J-'(T, id) 
can take any value between and 3/4. This serves as yet another indication 
that the cb-norm is a much more stringent distinguishability criterion than 
the channel fidelity JF. 



6 Conclusion 



In this letter, we have proposed a fidelity measure JF for quantum channels. 
This fidelity measure possesses properties that are similar to the properties 
of the mixed-state fidelity F. We have stated and proved an analogue of 
Uhlmann's theorem for JF and discussed possible applications of this fidelity 
measure to problems in quantum information science. We have also outlined 
the way JF is related to another criterion of channel distinguishability, the 
cb-norm distance. 
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